IN THE CLAIMS 

The following is a complete listing of the claims, and replaces all earlier 
listings and all earlier versions. 

1 . (Original) A method of decoding a one-point algebraic geometric code 
of dimension k and length n, in which, in order to identify the position of the errors in a 
received word, the syndromes matrix S, of size (n - k) x (n - &), is defined, of which the 
elements S iy of each line / are calculated, for j between 1 and w(I), where the boundary w is 
a decreasing function, using the syndrome s of the received word, 

said method being characterized in that it comprises matrix 
construction steps numbered by w, during which matrices S w are constructed starting with 
S 7 = S, and in that each matrix S" for u > 1 is obtained from the matrix S M l by performing: 

- where appropriate, permutations on the columns of the matrix S w l , 

then 

- linear manipulations involving the line of index u of the matrix so 

obtained, 

and in that the construction of matrices terminates when: 

- either S" uj = 0 for all j between 1 and w(w), 

- or there is an integer u* ^ (w-1) such that S M * uV = 0 for all j 

between 1 and w(m). 

2. (Original) A method of decoding a one-point algebraic geometric code 
of dimension k and length «, in which, in order to identify the position of the errors in a 
received word, the syndromes matrix S, of size (n~k) x (n - &), is defined, of which the 
elements S 0 of each line / are calculated, for j between 1 and w(z), where the boundary w is 
a decreasing function, using the syndrome s of the received word, 
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said method being characterized in that it comprises matrix 
construction steps numbered by w, during which matrices S" are constructed starting with 
S 1 = S, and in that each matrix S" for u > 1 is obtained from the matrix S M_1 by performing: 

- where appropriate, permutations on the columns of the matrix S"" 1 , 

then 

- linear manipulations of the line of index u of the matrix so 
obtained, and in that the last step is: 

- either the step of number u = A, if an integer X is determined such 
that S x XJ = 0 for all j between 1 and w(X), 

- or the step of number u = (k -1), if an integer X and an integer w* 
are determined, with a* < A, such that S u * uV = 0 for all j between 1 and w(A). 

3. (Original) A decoding method according to claim 1 or claim 2, 
characterized in that the number of lines of each matrix S w is cut off at t/ max , where C/ max is 
the smallest integer i for which w(i) is less than i. 

4. (Currently Amended) A decoding method according to any one o f 
claims 1 to 3 Claims 1 or 2 , characterized in that the number of columns of each matrix S" 
is cut off at w(u). 



5. (Currently Amended) A decoding method according to any o ne of 
claims 1 to 3 Claims 1 or 2 , characterized in that the number of columns of each matrix S" 
is cut off at w(n D ) for u between 1 and Duursma's minimum [x D , and at w(w) for (the case 
arising) u greater than |x D . 



6. (Original) An error correction device (107) for decoding a one-point 
algebraic geometric code of dimension A: and length n, adapted to identify the position of 
the errors in a received word, and comprising means for defining the syndromes matrix S, 
of size (n - k) x (n - k) 9 of which the elements S,-, of each line i are calculated, for j between 
1 and w(0, where the boundary w is a decreasing function, using the syndrome s of the 
received word, 

said error correction device (107) being characterized in that it 
further comprises means for constructing matrices S w numbered by w, with S 1 = S 9 each 
matrix S" for u > 1 being obtained from the matrix S u " ; by performing: 

- where appropriate, permutations on the columns of the matrix S M " ; , 

then 

- linear manipulations involving the line of index u of the matrix so 

obtained, 

and in that it comprises means for stopping the construction of the 

matrices when: 

- either S w uj = 0 for all j between 1 and w(w), 

- or there is an integer w* £ (w-1) such that S"* uV = 0 for all j 

between 1 and w(u). 

7. (Original) An error correction device according to claim 6, characterized 
in that it further comprises means for cutting off the number of lines of each matrix S u at 
f/ max , where t/ max is the smallest integer i for which w(i) is less than i. 

8. (Original) An error correction device according to claim 6 or claim 7, 
characterized in that it further comprises means for cutting off the number of columns of 
each matrix S" at w(w). 



9. (Original) An error correction device according to claim 6 or claim 7, 
characterized in that it further comprises means for cutting off the number of columns of 
each matrix S u at w(ji D ) for u between 1 and Duursma's minimum ja D , and at w(u) for (the 
case arising) u greater than jx D . 

10. (Currently Amended) A decoder (10), characterized in that it 

comprises: 

- at least one error correction device according to any one of claims 
6 to 9 Claims 6 or 7 . and 

- at least one redundancy suppression device (108). 

11. (Original) Apparatus for receiving encoded digital signals (70), 
characterized in that it comprises a decoder according to claim 10, and in that it comprises 
means (106) for demodulating said encoded digital signals. 

12. (Original) A computer system (70), characterized in that it comprises a 
decoder according to claim 10, and in that it further comprises: 

- at least one hard disk, and 

- at least one means (105) for reading that hard disk. 

13. (Currently Amended) Non-removable data storage means, 
characterized in that it comprises computer program code instructions for the execution of 
the steps of a method according to any one of claims 1 t o 5 Claims 1 or 2 . 
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14. (Currently Amended) Partially or wholly removable data storage 
means, characterized in that it comprises computer program code instructions for the 
execution of the steps of a method according to any one of claims 1 to 5 Claims 1 or 2 . 

15. (Currently Amended) Computer program, characterized in that it 
contains instructions such that, when said program controls a programmable data 
processing device, said instructions lead to said data processing device implementing a 
method according to any one of claims 1 to 5 Claims 1 or 2 . 
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